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ABSTRACT 

Objectives 

The  major  objective  of  this  image  compression  model  is  to  retain  the  maximum  quality  of  the  main  object  in 
focus  in  the  given  image.  Methods /Statistical  analysis:  The  efficient  object  detection  and  localization  algorithm  has  been 
implemented  under  this  research ,  for  the  demarcation  of  the  image  zone  containing  the  valuable  information.  The 
remaining  image  contents  are  compressed  with  the  higher  compression  ratio  based  model ,  and  the  demarked  zone  will  be 
compressed  with  maximum  quality  preservation  method.  Findings:  The  major  results  are  collected  in  the  form  of  image 
quality  parameters  ( PSNR,  MSE)  and  compression  quality  parameters  ( Compression  Ratio )  are  the  taken  as  the  major 
performance  measures.  Application/Improvements:  The  proposed  model  has  been  primarily  improved  for  the  purpose  of 
image  quality  improvement  under  the  video  conferencing  models. 

KEYWORDS:  Active  Object  Detection ,  Efficient  Compression ,  Dual  Compression  Model ,  Hybrid  Compression ,  Viable 
Compression  &  Robust  Compression 
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INTRODUCTION 

The  image  size  reduction  is  covered  under  the  compression  models  designed  for  the  2-D,  3-D  or  N-D 
matrices,  to  store  or  transmit  the  images  more  efficiently  over  the  given  communication  channel1.  The  image  size 
was  reduced  in  the  percentage  ranging  from  1-2%  to  50-60%,  varying  from  the  compression  model  to  compression 
model1'2.  The  small  sized  image  matrices  are  always  easier  to  transmit  over  the  communication  channels  and  easier 
to  store  on  the  local  hard  drive.  The  compression  models  usually  utilizes  the  following 

•  Temporal:  The  temporal  methods  are  based  upon  the  frequency  based  encoding  which  evaluates  the 
frequency  or  intensity  of  the  image  pixels  for  the  purpose  of  image  compression3. 

•  Spatial:  The  location  based  or  overall  image  compression  using  the  straight  compression  method  which 
forcibly  compresses  all  pixels  in  the  image  matrix4. 

•  Spectral:  The  compression  model  based  upon  the  correlation  and  luminescence  based  components  are 
utilizes  for  the  compression  of  the  given  image  matrix5. 

•  Psycho-Visual:  The  compilation  of  the  image  compression  method  based  upon  the  object  detection  or 
object  localization  based  upon  the  human  visual  method  for  the  compression  of  the  image  falls  under  this 
section6. 
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Image  compression  is  performed  using  the  various  algorithms,  which  are  designed  for  the  rearrangement  and 
reorganization  of  the  pixel  level  information  to  reduce  the  storage  size  on  the  disk7'8.  All  of  the  compression  models  are 
utilized  for  the  encoding  of  the  image  data  bytes  or  pixels  to  group  them  together  to  reduce  the  overall  size  of  image  matrix 
is  used  to  reduce  the  size  of  image  data  by  fewer  bytes,  fewer  Mbytes  or  more9.  The  image  encoding  and  decoding 
mechanisms10  are  utilized  for  the  compression  and  decompression11  practices  by  archiving12,  restructuring13  and  other 
variants  to  transform  the  image  matrix  into  the  smaller  sizes  are  the  major  reasons  behind  the  image  compression  models14. 

EXPERIMENTAL  DESIGN 

The  main  goal  of  the  dual  compression  based  model  was  to  propose  the  robust  compression  in  the  images  or  video 
frames.  The  proposed  model  consisted  of  the  object  detection,  object  compression  and  surrounding  compression  models. 
The  proposed  model  engulfs  the  compression  problems  with  design  based  upon  the  DCT,  DFT  and  DWT  models.  For 
images,  the  JPEG  images  are  taken  into  account  as  it  preferred  DWT  over  DCT  or  DFT.  [12,  13]  In  DFT  execution,  time  is 
lower  and  it  provides  lower  compression  as  compare  to  the  other  techniques.  In  DCT,  it  is  a  simple  compression  algorithm, 
because  computation  count  in  this  algorithm  is  limited,  hence  provides  lower  compression  ratio.  DWT  on  the  other  hand,  is 
complex  and  computation  count  is  very  high  and  it  provides  higher  compression  ratio  as  compared  to  later  two  and  also 
proven  to  be  more  effective. 

Under  the  wavelet  based  methods,  the  image  is  first  derived  into  the  wavelet  components  such  as  approximation 
coefficient,  diagonal  coefficient,  horizontal  coefficient  and  vertical  coefficient,  known  as  CA,  CD,  CH  and  CV 
respectively.  The  DWT  based  wavelet  model  by  using  the  HAAR  variant  is  prominently  utilized  for  the  higher  order 
compression  and  lowering  the  elapsed  time.  Finally,  the  decision  is  made  to  use  DWT  for  its  effectiveness  and  robustness 
over  DCT  and  DFT.  [10,  11] 

Input  Data 

The  input  data  image  undergoes  the  object  detection  and  demarcation  model  in  the  very  first  step  of  segmentation.  The 
input  image  is  analyzed  for  the  position  of  the  objects,  and  which  are  further  demarked  and  the  position  of  the  corner  points 
in  returned  to  the  main  program.  The  input  data  is  further  passed  to  the  next  step  for  the  compression. 

Apply  Run  Length  Encoding 

Then  the  run  length  encoding  is  applied  over  the  detected  object  region  after  its  extraction  from  the  image  using 
the  corner  points  defined  by  the  object  detection  method  in  the  first  step.  The  object  region  is  extracted  and  compressed 
with  the  run-length  encoding  using  the  following  method. 
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Apply  Huffman  Encoding 

Then  the  Huffman  encoding  is  applied  over  the  extracted  objects  for  the  achievement  of  higher  level  compression. 
The  Huffman  encoding  method  was  originally  developed  by  the  David  A.  Huffman.  The  Huffman  model  consists  of  the 
arrangement  of  the  variable-length  codes  for  the  symbols  using  the  pre-defined  symbol  to  code  mapping  database. 


Input 

Alphabet  X  =  {xb  x2,  x3  ....  xN},  for  vector  of  length  (N)  to  map  the  alphabets  in  the  alphabet  list 

Set  Weight  =  {wi,  w2,  w3  ....  wN},  can  be  defined  as  the  list  of  consisted  weights  in  the  list  of  the  symbols  to 
determine  the  positive  and  negative  weights  on  the  entitled  list. 

Output 

Encode  E(X,  Weight)  =  {ei,  e2,  e3  ....  eN},  which  converts  the  target  symbols  to  the  mapped  weights  in  the  given 
mapping  list  (also  called  codebook). 

Goal 


Let  LE(E)  =  Yi= i  w(i)  *  lengtU{c(i)},  which  eventually  combines  the  converted  codes  into  the  output  codebook 
using  the  condition  L(C)  <  L(T)  for  all  code  in  the  codebook  list  E(X,  Weight). 

Apply  Discrete  Wavelet  Compression 

The  remaining  image  parts  are  compressed  by  using  the  wavelet  compression  using  the  DWT  (Discrete  Wavelet 
Transform)  model.  The  wavelet  model  derives  the  input  image  matrix  to  the  low  level  coefficient  matrices,  which  are  also 
known  as  the  sub-bands  or  derivatives  of  the  image  matrix.  Out  of  all  image  coefficients,  the  absolute  coefficient  solely  is 
utilized  to  reconstruct  the  original  image,  which  means  that  the  absolute  coefficient  matrix  can  be  taken  as  the  compression 
image  portion.  The  equation  below  describes  the  working  of  the  DWT : 
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oo 

y[n]  =  (x*  $)[ra]  -  x[kMn  ~  k] 

h = — oo 

The  DWT  model  computes  the  high  and  low  frequency  components  using  the  set  of  following  equations: 

■DO 

3/iowN  =  5^  x[k]h\2n  —  k] 

k=— DO 
DO 

yhiSh[™]  =  ^2  x[k]o[2n  —  k\ 

fc=— DO 

RESULTS  ANALYSIS 

A  standard  image  dataset  has  been  utilized  under  this  research,  which  has  been  derived  from  the  Prof.  James 
Wang’s  dataset  of  image  collected  from  the  various  categories.  This  dataset  is  known  for  the  Semantics -sensitive  image 
practices  on  the  image  matrices  for  the  content  based  image  retrieval  (CBIR)  models,  compression  &  decompression 
(codec)  models,  etc.  The  semi-image  dataset  has  been  derived  from  the  Prof.  Wang’s  dataset,  which  consists  of  total  52 
images  for  the  compression  practices.  The  proposed  model  has  been  tested  on  the  given  dataset  for  the  evaluation  of  the 
proposed  model  on  the  basis  of  the  various  performance  parameters  such  as  peak  signal  to  noise  ratio  (PSNR),  mean 
squared  error  (MSE)  and  compression  ratio  (CR).  The  image  dataset  is  containing  the  five  types  of  images,  which  include 
the  types  of  the  images  such  as  natural  scenes  with  regular  color  illumination,  ancient  building  or  monument  images, 
standard  images  like  Lena,  etc.  The  following  snapshot  shows  the  workflow  of  the  compression  based  algorithm: 


Figure  5.1:  Compressed  Image 

Elapsed  time  or  the  time  cost  is  the  parameter,  under  which  we  track  the  time  taken  for  the  target  procedure 
(compression  &  decompression  time  in  this  case)  and  measured  in  seconds.  The  value  of  elapsed  time  has  been  measured 
in  the  rotation  under  our  proposed  model  for  each  and  every  tested  image.  The  figure  5.2  shows  the  results  obtained  for 
elapsed  time  parameter  over  the  different  images  from  the  given  dataset. 
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Figure  5.2:  Parameter  of  Elapsed  Time  Measured  B/W  Existing  and  Proposed  Model 


The  peak  signal  to  noise  ratio  (PSNR)  is  the  parameter  utilized  for  the  measurement  of  the  quality  of  the  image 
matrix  in  2-D  or  3-D  image  and  between  the  original  and  the  processed  image.  The  PSNR  can  vary  between  any  range 
(usually  ranging  from  0-150,  as  per  its  known  from  the  literature  study),  which  elaborates  the  performance  of  the  analysis 
model.  The  higher  value  of  PSNR  indicates  the  better  performance  of  the  model  and  vice  versa.  The  following  image 
(Figure  5.3)  shows  the  results  for  the  PSNR  between  the  proposed  and  existing  models: 


Figure  5.3:  Parameter  of  PSNR  Measured  B/W  Existing  and  Proposed  Model 


The  mean  squared  error  (MSE)  computes  the  number  of  error  values  or  the  values,  which  are  changed  during  the 
processing  of  the  proposed  compression  model  and  further  divided  by  the  total  of  the  values  in  the  given  image  matrix.  The 
proposed  model  and  existing  models  are  compared  on  the  basis  of  the  compression  quality  based  performance  on  the  scale 
of  MSE  between  the  proposed  and  existing  models  under  this  research. 
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Figure  5.4:  Parameter  of  Mse  Measured  B/W  Existing  and  Proposed  Model 


The  compression  ratio  (CR)  is  the  parameter  of  size  of  the  image  matrix  changed  during  the  image  processing 
practices.  The  compression  ratio  is  computed  by  obtaining  the  size  of  the  image  matrix  after  the  processing  and  dividing  it 
by  the  size  of  the  original  image,  which  is  further  subtracted  from  100  to  obtain  the  percentage  of  change  in  the  given 
image  matrix. 


Figure  5.5:  Parameter  of  CR  Measured  B/W  Existing  and  Proposed  Model 


Table  5.1:  Comparative  Analysis  Based  Upon  PSNR  B/W  Existing  &  Proposed  Techniques 


Image  Group  in  Dataset 

Data  Set  Index 

PSNR 

Proposed 

Existing 

8-19 

53.76 

29.42 
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20-29 


47.61 


14.94 


40-49 


49.14 


37.48 


50-52 


45.68 


35.13 


Table  5.2:  Comparative  Analysis  Based  Upon  CR  B/W  Existing  &  Proposed  Techniques 


Image  Group  in  Dataset 

Data  Set  Index 

Compression  Ratio  (CR) 

Proposed 

Existing 

r 

0-7 

42.58 

5.237552 

8-19 

43.49 

14.71 

20-29 

43.56 

11.96 

r 

1 

SmM'  h 

wry  '  w 

J 

30-39 

43.46 

9.79 
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^7^ 

40-49 

73.22 

12.37 

X  ji 

50-52 

42.16 

21.04 

Table  5.3:  Comparative  Analysis  Based  Upon  MSE  B/W  Existing  &  Proposed  Techniques 


Image  Group  in  Dataset 

Data  Set  Index 

MSE 

Proposed 

Existing 

MP 

0-7 

0.420 

1.90 

in 

8-19 

0.398 

0.69 

g.  j 

f  1 

illllll  ill 

[g  ip  irS" ivT' i  1 1 7i/v  i 

1 

20-29 

0.40 

1.45 

3 

mg"  awa^lL-  l 

■plfSW  ( 

m 

30-39 

0.41 

0.504 

40-49 

0.408 

0.819 

J 

1  ■' 

=ri-  ,  r  ^ 

4 

f  4 

S ' 

50-52 

1.168 

1.56 
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Table  5.4:  Comparative  Analysis  Based  Upon  Et  B/W  Existing  &  Proposed  Techniques 


Image  Group  in  Dataset 


Data  Set  Index 


Elapsed  Time  (ET) 


Proposed 


Existing 


CONCLUSIONS 


The  proposed  model  has  been  designed  for  the  dual-layered  compression  of  the  image  data  after  extracting  the 
important  or  objects  in  main  focus  to  compress  with  the  lossless  image  compression  models,  whereas  the  remaining  image 
matrix  is  compressed  by  using  the  higher  compression  model  using  the  lossy  compression  model.  The  proposed  model 
utilizes  the  combination  of  DWT  and  SVD  for  the  lossy  compression  which  has  achieved  nearly  70-80%  of  compression  of 
the  image  matrix,  whereas  the  lossless  compression  model  based  upon  the  Entropy  and  Huffman  encoding  achieves  the 
compression  ratio  of  nearly  15-20%  at  maximum.  This  model  keeps  the  in-focus  object  quality  in  the  high  quality 
resolution  and  with  higher  pixel  density,  which  does  not  interrupt  the  overall  quality  and  lets  the  viewer  to  visualize  the 
clearer  objects.  The  performance  of  the  proposed  model  has  been  analyzed  under  the  performance  parameters  of  MSE,  ET, 
PSNR  and  compression  ratio  (CR)  for  its  assessment  against  the  existing  models  of  image  compression.  The  proposed 
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model  has  outperformed  the  existing  model  by  nearly  5-20%  or  above  on  the  basis  of  all  of  the  latter  mentioned 
parameters,  which  ironically  signifies  the  improved  performance  of  the  proposed  model  in  comparison  with  the  existing 
model. 
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